#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,i,j,k;
    int sum,z,bz=0;
    char cc;
    char *c[100];
    int c1[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    char c2[11]={'1','0','X','9','8','7','6','5','4','3','2'};
    scanf("%d",&n);
    for(i=0;i<n;i++)
        c[i]=(char*)malloc(19);
    for(j=0;j<n;j++)
    {
            scanf("%c",&cc);
            sum=0;
            for(k=0;k<18;k++)
        {
            scanf("%c",&c[j][k]);
            if(k==17)
                break;
            if(c[j][k]!='X')
            {
                sum+=(c[j][k]-'0')*c1[k];
            }
        }
            z=sum%11;
            c[j][k+1]='\0';      
            if(c[j][k]!=c2[z])
        {
                printf("%s\n",c[j]);
                bz=1;
        }
    }
    if(bz==0)
        printf("All passed");
    return 0;
}